A Combinatorial Game Having a Connection with Prime Numbers
نویسندگان
چکیده
We introduce a two person game played with a pair of nonnegative integers; a move consists of subtracting from the larger integer, a positive integer no greater than the smaller integer. The player who reduces one of the integers to zero wins. The game is curious in several respects: in particular, its Sprague-Grundy values have an interesting connection with prime numbers.
منابع مشابه
Asymptotic behaviour of associated primes of monomial ideals with combinatorial applications
Let $R$ be a commutative Noetherian ring and $I$ be an ideal of $R$. We say that $I$ satisfies the persistence property if $mathrm{Ass}_R(R/I^k)subseteq mathrm{Ass}_R(R/I^{k+1})$ for all positive integers $kgeq 1$, which $mathrm{Ass}_R(R/I)$ denotes the set of associated prime ideals of $I$. In this paper, we introduce a class of square-free monomial ideals in the polynomial ring $R=K[x_1,ld...
متن کاملMultiple attribute decision making with triangular intuitionistic fuzzy numbers based on zero-sum game approach
For many decision problems with uncertainty, triangular intuitionistic fuzzy number is a useful tool in expressing ill-known quantities. This paper develops a novel decision method based on zero-sum game for multiple attribute decision making problems where the attribute values take the form of triangular intuitionistic fuzzy numbers and the attribute weights are unknown. First, a new value ind...
متن کاملMultiobjective security game with fuzzy payoffs
A multiobjective security game problem with fuzzy payoffs is studied in this paper. The problem is formulated as a bilevel programming problem with fuzzy coefficients. Using the idea of nearest interval approximation of fuzzy numbers, the problem is transformed into a bilevel programming problem with interval coefficients. The Karush-Kuhn-Tucker conditions is applied then to reduce the problem ...
متن کاملDifference systems of sets and cyclotomy
Difference Systems of Sets (DSS) are combinatorial configurations that arise in connection with code synchronization. A method for the construction of DSS from partitions of cyclic difference sets was introduced in [6] and applied to cyclic difference sets (n, (n−1)/2, (n−3)/4) of Paley type, where n ≡ 3 (mod 4) is a prime number. This paper develops similar constructions for prime numbers n ≡ ...
متن کاملPrey population cycles are stable in an evolutionary model if and only if their periods are prime
We present an evolutionary model that marks an encounter of two seemingly unrelated disciplines: population dynamics and number theory. Assuming mutations and selection of predators and prey, we show that prey cycles with non-prime lengths are unstable, while cycles with prime lenghts are stable. Allowing arbitrarily long cycles, this model is a number-theoretical tool for the calculation of la...
متن کامل